
typedef struct n{
				 int clef,info;
				 struct n *g,*d;
	             }noeud;


int *recherche(int clef)
{
noeud *r,*cour;
if(r==NULL)
	return -1;
else
{
cour=r;
while(1)
{
if(clef >  cour->clef)
 {
  if(cour->d==NULL)
  {
  
  return -1;
  }
  else
   cour=cour->d;
  }
else if(clef < cour->clef)
 {
  if(cour->g==NULL)
  {
  return -1;
  }
 else
    cour=cour->g;
 }
 else 
 return cour->clef;
}
}	
}	